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In this paper, we treat an asymptotic hypothesis testing between an arbitrary known bipartite 
pure state I*!') and the completely mixed state under one-way LOCC, two-way LOCC, and separable 
POVMs. As a result, we derive analytical formulas for the Stein's lemma type of optimal error 
exponents under all one-way LOCC, two-way LOCC and separable POVMs, the ChernofF bounds 
under one-way LOCC POVMs and separable POVMs, and the Hoeffding bounds under one-way 
LOCC POVMs without any restriction on a parameter and under separable POVMs on a restricted 
region of a parameter. We also numerically calculate the Chernoff and the Hoeffding bounds under 
a class of three step LOCC protocols in low dimensional systems, and show that these bounds not 
only outperform the bounds for one-way LOCC POVMs, but almost approximate the bounds for 
separable POVMs in the region of parameter where analytical bounds for separable POVMs are 
derived. 

PACS numbers: 



I. INTRODUCTION 

Local discrimination problems, which are the problems 
to discriminate unknown quantum state from known can- 
didates by means of Local Operation and Classical Com- 
munication (LOCC), has been intensively studied in this 
10 years |l|-[26|. This is because this problem is on the 
intersection of two significantly important topics of quan- 
tum information: Quantum State Discrimination [27l - 
[so'l and Entanglement Theory [3ll - l33 |. Quantum state 
discrimination, which is a protocol to discriminate an 
unknown states from known candidates, is an essential 
subroutine for every quantum information processing, 
since this is the only way to derive classical information 
from quantum states. On the other hand, entanglement, 
which is non-local quantum correlation no-increasing un- 
der LOCC, is considered to be essential for quantum in- 
formation processing to outperform its classical counter- 
part. As a result, by studying local discrimination prob- 
lems, we can understand basic quantum information pro- 
cessing among spatially separated parties, and also the 
theory of entanglement itself more deeply. 

There are various different problem settings of state 
discrimination problems except the most conventional 
problem setting i27.-30j , like Quanturn hypothesis testing 
[351 l36j , Quantum State Estimation Jsjjs^ , and Classi- 
cal Capacity of Quantum Channel [40| - |42j | . Thus, there 
exist various different problem settings on local discrimi- 
nation problems as well. In this paper, we especially treat 
local discrimination problems in the form of asymptotic 
hypothesis testing [43| . 

In asymptotic hypothesis testing, by measuring many 
copies of an unknown state, we aim to certify that the 



unknown state satisfies a given hypothesis Hi (called an 
"alternative hypothesis"), and in order to do it, we try 
to reject a hypothesis Hq (called a "null hypothesis") 
which is true when Hi is false. When a hypothesis {Hq 
or Hi) consists of a single known state, it is called a sim- 
ple hypothesis. In this paper, we only treat asymptotic 
hypothesis testing problems whose both null and alter- 
native hypotheses are simple hypotheses. 

In asymptotic hypothesis testing, there exist two dif- 
ferent error probabilities, that is, the error probability 
judging Hi to be true when Hq is true (the type 1 error) 
and the error probability judging Hq to be true when Hi 
is true (the type 2 error). There is a trade-off between 
these error probability, and hence, the way to treat these 
error probabilities is not unique. At least, the following 
three different optimal error rates are commonly known, 
and play important roles in many fields of information 
theory and statistical inference [ij, [4^ : 

1. An asymptotic exponent of the optimal type 2 error 
under the condition that the type 1 error is upper 
bounded by a constant. 

2. An asymptotic exponent of the optimal type 2 error 
under the condition that the exponent of the type 
1 error is bounded by a constant. 

3. An optimum exponent of the average of the type 1 
and the type 2 error. 

The first optimal error exponent is equal to the rela- 
tive entropy (or the KuUback-Leibler divergence) be- 
tween two hypotheses; this fact is called ^^Stein's lemma" 
[47t . The analytical formulas for the second and the third 
optimal error exponents are called the Hoeffding bound 
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[ii. ligj and the Chernojf bound [13 , respectively. For 
all these three optimal error exponents, their formulas 
are recently extended to the case of the quantum hy- 
pothesis testing, where both Ho and Hi are single copies 
of quantum states (say p and a): the Quantum Stein's 
Lemma [H, [sB] , the Quantum Chernoff Bound (s^l , and 
the Quantum Hoeffding Bound [sil |52| . 

On the other hand, it is much more difhcult to treat 
an asymptotic quantum hypothesis testing with an addi- 
tional locality restriction of a POVM (will be called "local 
asymptotic hypothesis testing^^), and little is known for it. 
As far as we know, only two papers treated very special 
cases of this problem: the paper by Matthews et al. [2lj 
treats the Chernoff bound under various local POVMs 
in the case where p and a are completely symmetric and 
anti-symmetric Werner states, respectively, and the pa- 
per by Nathanson [2^ treats the Chernoff bound under 
one-way LOCC POVMs in the case where p is a pure 
bipartite state with a maximally Schmidt coefficient A, 
and a satisfies Trpa > A. 

In this paper, we treat the all three optimal error ex- 
ponents in the case where p is the completely mixed state 
and (7 is an arbitrary known bipartite pure state As 
a class of POVMs, we treat one-way LOCC (Local Oper- 
ations and one-way Classical Communication) POVMs, 
two-way LOCC (Local Operations and two-way Classi- 
cal Communication) POVMs and also separable POVMs. 
By using the result of the previous paper treating the 
same hypothesis testing problem in non-asymptotic (sin- 
gle shot) settings ^53}], we derive the following results in 
a bipartite Hilbert space with local dimensions dA and 
ds- 

1. The Stein's lemma type of error exponents are the 
same for all three classes of local POVMs, and given 
as logd^ + logds - Ed^/YL where E{\-^)) is the 
entropy of entanglement [Sb, 's?]. Moreover, their 
strong converse bound also coincides the optimal 
error exponents itself. 

2. The Chernoff bound under one-way LOCC POVMs 
is given as logd^ -I- logds — lo g i?c (|^)), where 
i?s(|«')) is the Schmidt rank fHls^. The Cher- 
noff bound under separable POVMs is given as 
logdA + log (is - LR{\^)), where LR{\-^ is the 
logarithmic robustness of entanglement [SJ, . 

3. An analytical formula of the Hoeffding bounds is 
derived under one-way LOCC POVMs without any 
restriction on a parameter, and under separable 
POVMs for a restricted region of a parameter. For 
other region of the parameter, analytical upper 
bounds and lower bounds of Hoeffding bounds un- 
der Separable POVMs are derived. 

4. The Chernoff and the Hoeffding bounds under a 
class of three step (therefore, two-way) LOCC pro- 
tocols are numerically calculated for low dimen- 
sional systems. As as result, we show that these 



bounds not only outperform the bounds for one- 
way LOCC POVMs, but almost approximate the 
bounds for separable POVMs in the region of 
parameter where analytical bounds for separable 
POVMs are derived. 

In the above results, the result 2 is remarkable since it 
gives a new operational meaning for the logarithmic ro- 
bustness of entanglement in term of this local asymp- 
totic hypothesis testing problem; for another operational 
meaning of logarithmic robustness, see (56| . The result 
4 is also remarkable since, as far as we know, this is first 
time to find a gap between optimal error exponents un- 
der one-way LOCC and under two-way LOCC in asymp- 
totic local discrimination problems; that is, so far, all 
such gaps are find in optimal error probabilities in non- 
asymptotic local discrimination problems [l9j , and it 
was not known whether such gaps survive in their asymp- 
totic extensions. 

The organization of the paper is as follows: In Section 
Hn we give mathematical descriptions of our hypothesis 
testing problem and known results about optimal error 
exponents under global POVM. Then, we treat the hy- 
pothesis testing problem under one-way LOCC and sep- 
arable operations in Section Hill and Section HVl and give 
analytical expressions of optimal error exponents under 
these classes of POVM. In Section|Vl we analyze a special 
class of three step LOCC (thus, two-way LOCC) protons 
for this local hypothesis testing problem. In section IVTl 
we give and discuss about plots of error exponents cor- 
responding to the Chernoff and Hoeffding bounds in low 
dimensional systems. At last, we summarize the results 
of our paper in Section [VIII 

II. PRELIMINARY 

In this paper, we always treat a bipartite quantum 
system and its n-copies extension. A single copies of the 

bipartite Hilbert space is written as Hab '= T^A Hb, 

and its local dimensions are written as dA dim Ha and 

dcf 

ds = dimHB- We use notations like I a, Ib, Iab, Ia^ 
Ig, and for identity operations on Ha, "Hs, Hab, 
"Hf", "Hi", and H%, respectively. When it is easy to 
identify the support of an identity operator, we abbrevi- 
ate them to / in the following part. 

In this paper, we consider an asymptotic hypothesis 
testing between n-copies of an arbitrary known pure- 
bipartite state l^*) having the Schmidt decomposition as 

i=l 

where dmin '= min((iA,dB), and n-copies of the com- 
pletely mixed state (or a white noise) Pmix under the 
various restrictions on available POVMs: global POVMs, 
separable POVMs, one-way LOCC POVMs, two-way 
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LOCC POVMs [H,!!!!. We choose the completely mixed 
state p^"^ as a null hypothesis and the state as 
an alternative hypothesis. In the following part of this 
section, we give definitions of various error exponents 
and optimal error exponents for a general simple null hy- 
pothesis p®" and an alternative hypothesis cr**". Thus, 
P ~ Pmix and a ~ \^){'^\ in our local hypothesis testing 
problem. 

We only treat a two- valued POVM consisting of two 
POVM elements T„ and /^^ — r„, where r„ is supported 
by Uf^ (g) Hi". When the measurement result is r„, we 
judge an unknown state as ct®", and when the measure- 
ment result is — T„, we judge the unknown state as 

Thus, the type 1 error is written as 

a„(T„) = Trp«"r„, (2) 

and the type 2 error is written as 

/3„(r„)-Tr(T«"(/lB-T„). (3) 

As a result, the optimal type 2 error under the condition 
that the type 1 error is no more than a is written as 

lin,c{a\p\W) 

= min {/3„(T„) | a„(r„) < a, {r„, / - r„} € C] , (4) 

where C is cither — o, Sep^ or g corresponding to a 
classes of one-way LOCC, two-way LOCC, separable and 
global POVMs, respectively. Similarly, the optimal type 
1 error under the condition that the type 2 error is no 
more than /? is written as 

an.,c{P\p\W) 

= min {a„(T„) | /3„(T„) < a, {r„, / - T„} € C} . (5) 

It is easily showed that the function /3 ^ an,c{P\p\W) is 
an inverse function of the function a fjn,c{o'\p\\<y) in 
the region where (3n.,c[oi\p\\a) is strictly decreasing and 
continuous [s^ . 

In the case of the Bayesian problem setting, we further 
assume existence of a prior probability on hypotheses. 
Suppose there exists a prior probability (ttq , tti ) on the 
null and alternative hypotheses. Then, the mean error 
probability is defined as 

Pn (tto , TTi ; T„ ) =^ TTo a„ (T„ ) -f TTi /3„ (r„ ) . (6) 

Then, for a given class of POVMs C, the optimal mean 
error probability is defined as 

-P«,c(7i'o,7ri|p||(T) 

min{P„(7ro, TTi; r„)|{r„, / - T„} G C} . (7) 

For any class of POVMs C, the relation between 
Pn.c{T^o,''^i\p\W) and /3„,c(a|p|lcr) is given as follows: 

^'n,c(7ro, TTi IpII cr) inf ttqq; + 7ri/3„_c(a|p|k). (8) 



Similarly the following formula holds between 
-P«,c(7i'o,7i'i|p||cr) and a„,c(/?|p|k): 

^'n,c(7ro, ttiIpII cr) = ^^n^^ 7roa„,c'(/3|/9||cr) +7ri/3. (9) 

Eq.® and Eq.® hold even when a null hypothesis and 
an alternative hypothesis are composite hypotheses. 

In this paper, we treat this local hypothesis testing 
problem in the forms of the Chcrnoff bound, the Stein's 
Lemma, and the Hoeffding bound. For a class of POVM 
C, the Chernoff bound is given as an optimal exponent 
of the mean error probability: 

Cc(p|k) =^ lim --logP„,c(7i'o,7ri|p||cr). (10) 

n— f oo Ji 

^c{p\W) may not exist for a given class C. Hence we 
define £,c{p\W) and S,^{p\\cf) by using lim or lim instead 
of lim, where lim and lim are the limit-superior and the 
limit-inferior, respectively. S,cip\W) ^'^'^ ^(j{p\W) alway 
exist and satisfy S,c{p\W) ^ ^(j{p\W)- ^c{p\W) exists if 

and only if S,c{p\W) — i(j{p\W)- the case of the class 
of global POVMs C it is known that the Chernoff 
bound is given as |5g |: 

MW) = - log (olSJr(pi-V^)) . (11) 

In an asymmetric hypothesis testing, we are interested 
in an optimal type 2 (or 1) error exponent under various 
restrictions for the type 1 (or 2) error. If the error ex- 
ponent exists, we define the optimal type 2 (or 1) error 
exponent (or oi^q) under the restriction where the 
optimal type 2 (or 1) is less than a constant e as: 

/3?c(plk) lim --log/3„,c(e|Hk), (12) 
afc(/o|k) =^ lim -- loga„,c(e|p||o-). (13) 

n— >-oo ji 

We define ^^ApIW), Pf^c^P\\<^^' <c(plk)- and 
af'^{p\\(j) by using lim and lim instead of lim, respec- 
tively. For a class of POVMs C, we define the strong 
converse bounds of I3^(j{p\\a) as 

PcHpIH 

■^^^^ sup |lim„^oo - -log^n.cCTn) 

(T„)<1,{T„,/-T„}ec}. (14) 

This is the bound of an optimal type 1 error exponent 
such that if a sequence of POVM {r„} beats this bound, 
then, the type 2 error probability necessary converges to 
1. Q;^^(p||cr) is also defined by the similar formula. By 
the definition, when af^Q and P^Q{p\\a) exist, we derive 

a^c(plk) <ac 
P^cip\W)<PcHp\W)- 
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for any class C. 

It is known that (3fg and (5^^ are given for a null p 
and an alternative cr®" hypotheses as [H, [36| 



=Z)(p||a), (15) 

where D{p\\a) is the relative entropy between p and a 
[STj . This result is called the Stein's lemma. 

For a class of POVMs C, the HoefFding bound 
_B(7(r|p|jcr) (or ^(7(r|p|jcr)) is defined as an optimum type 
2 (or 1) error exponent under the restriction where the 
other error exponent is lower bounded by a constant r: 

Bc{r\p\\a) ='sup{ lim - ^ log /3„ (T„ ) | 

rp^ n— i-oo n 

lim -- loga„(r„) > r, {T„, / - r„} e C}, 

n— >oo Tl 

(16) 

dcf 1 

^c(f'|p||CT) = sup{ lim loga„(T„)| 

rp^^ n— i-oo n 

lim -iiog/3„(T„) > r,{r„,/-r„} e C}. 

(17) 

For global POVMs C = g, the Hoeffding bound has the 
following formula |5l|, HI] : 



B,{r\p\\a) ^ Ag{r\<j\\p) 



sup ■ 

0<s<l 



-rs — log TrfT^p^ 
1 - s 



(18) 

By means of the above analytical formulas for the vari- 
ous optimal error exponents under global POVM, we can 
calculate these optimal global error exponents for our hy- 
pothesis testing problem as follows: 



Cs(Pm*x||*) = = Ag{r\p,mx\\'^) 

= \0%dA +logd_B, 

/3e,g(Pmix||*) = +00, 
Bg(r\prmx\\^) 

+00 if < r < logd^ 4- logds, 
otherwise. 



(19) 
(20) 



(21) 



From the definition of Eq. ipU)) shows the super- 
exponential convergence of the optimal type 2 error. 
Moreover, one can easily see that for a fixed a, for 
the optimal type 2 error /3|<i-)»™_g(a) 



^ — log (iA+log dB ' 

is exactly equal to 0. 



III. HYPOTHESIS TESTING UNDER 
ONE-WAY LOCC POVMS 

In this section, we consider the case of C =— that 
is, the local hypothesis testing under one-way LOCC 



POVMs. In the following part of the paper, we mostly 
treat the case where a null hypothesis vs, p — Pmix and 

an alternative hypothesis is cr = "z^' |*)(*|. There- 
fore, when this is the case, we abbreviated these variable 
in the formula. For example, we write I3c{ci\pmix\\^) as 
/3c (a). 

First, from the last paper [s^ . we derive the following 
lemma: 



Lemma 1. 

an,^{0L\Pmix\\'^) = ttn^g (a|Pmj2: |! CT* ) , (22) 

/3„,_^(a|p™a;||*) = /3„,g(a|pmix|k*), (23) 
where a^i, is a separable state defined as 



a* ='y A,|*)(*|$5|*)(z|. (24) 



(Proof) 

From Theorem 1 of the last paper [53| , an optimal one- 
way LOCC POVM achieving (3i^^{a) can be chosen to 
be diagonal in the Schmidt basis of (thus, 
in this case). The same fact is also true for /3„^_j.(a). 
Thus, in this case, an optimal r„ can be chosen to 
be diagonal in the Schmidt basis of l^f)**"; we use the 

notation {| as an abbreviation of the basis 

® • • • (g) |j„)}ii,...,j„. 

All the Schmidt-basis-diagonal POVM elements T„ are 
one-way LOCC POVM elements, and can be written 
down in the form of 

(25) 

where is a global POVM element. On the other hand 
for an arbitrary global POVM element T^, the above r„ 
is a one-way LOCC POVM element. For such a POVM 
element T„, a„(T„) and /3„(T„) can be written as 



/3„(T„) = Tra|"T;. 



(26) 
(27) 



Substituting the above equations in Eq.Q and Eq.(IS]), 
we derive Eq.(l23l) and Eq.^. □ 



By means of the above lemma, we derive analytical 
formulas for the optimal error exponents: 
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Theorem 1. 



A. Stein's Lemma under separable POVMs 



{p^.,^ 1 1 *) = log + log - log i?, (I ) , (28) 

=logdA+logds -^(1*)), (29) 

P^^^{Prm.m ^ (30) 

A^{r\p\\a) 



= log dA + log ds 



sup --^Y"'^'"' ' (31) 



i3^(r|p||a) 

-co if < r < logd^ + logds + logiJs, 



otherwise 
suPo<,.<i - 



(32) 



-(? — logdA-logdB)s-logX)i >\ 



In the above formulas, Rs{\^)) is the Schmidt rank, and 
E(\^)) is the entropy of entanglement of \^) 0,0,(21, 

(Proof) 

Lemma [T] guarantees 

an,~f{Pmix\\'^) = an,g{Prmx\W-i!), (33) 

mix Wcr-a). (34) 
The second equation and Eq.® guarantee 

Pn,^iT^Q,'^l\PTnix\\'^) = ^'n^g (tTq , TTi | j (T* ) . (35) 

The above equation and the definition of guarantee 

C^(Pmia;||*) = (Prmx 1 1 cr* ) • (36) 

The similar equations also hold for af^Q, Pf^c^ -^c and 
Be- Since analytical formulas are known for these op- 
timum error exponents under global POVMs fEq. ifTl]) . 
Eq. ([TSl) ■ and Eq. (fT8|) ), we can directly calculate these 
optimum error exponents. As a result, we derive the 
lemma. □ 
The equation = +00 guarantees that super- 
exponentially converges to in the limit of n — >■ 00. In- 
deed, in Section HI of the last paper [s^l, it was proved 
that /3„,c(a) = for C ~^,^,sep, and a > l/dmax- 
Since ^„,^ > /? > Pn.sep by the definitions, we de- 
rive: 

Corollary 1. For n > 

|3n,-^ia) = Pn,^ia) = Pn,sep{a) = 0. (37) 



Thus, 



In this subsection, we treat the optimal error exponents 
afggp and (i^g^p, which are the optimal error exponents 
in the problem setting of the Stein's Lemma with an ad- 
ditional separability condition on POVMs. 

We have derived the equality /S^^^p = +00 by means 
of the result of one-way LOCC POVMs in Corollary [H 
Hence, we treat the other error exponent af-^^p here. The 
analytical formula for this error exponent is given as fol- 
lows: 



Theorem 2. 



\ogdA + \ogdB-Em), (39) 



where E{\^)) is the entropy of entanglement fSdl. \3A 
58 



From Corollary [T] and this theorem, we observe the fol- 
lowing fact: Although there is a gap on optimal error 
probabilities among One-way LOCC, Two-way LOCC 
and separable POVMs in the non-asymptotic local hy- 
pothesis testing (53} . such a difference never appears on 
the Stein's lemma type of error exponents in their asymp- 
totic extensions. In the next subsection, we will see that 
such a difference appears in the Chernoff and Hoeffding 
types of optimal error exponents. We also note that this 
theorem gives a new operational interpretation of the en- 
tropy of entanglement in terms of the local hypothesis 
testing. 

There is a strong mathematical relation between the 
optimal error exponent af^sep ^-nd the environment- 
assisted capacities of quantum channel treated in [59|. 
Especially, we can use Lemma 6 of [59| to derive an up- 
per bound for af^gp. However, we give a direct proof of 
the theorem without using this lemma in [s^ to derive a 
slightly stronger result, that is, the strong converse bound 
(Corollary [2]). 

(Proof of Theorem [2]) 
By the definitions, wc have 



a" < a-" < a" 

iie,— > — iie,-<-> — iie,sep' 

Thus, from Eq. (j29p . we immediately derive 
a^_^ > logdA + log dB - S(|*)). 
Hence, what we need to prove is the inequality: 



(40) 



(41) 



af;,,p<\ogdA + \ogdB^Em). (42) 



Pi 



f3. 



R 



Pi 



-I- 00. 



(38) In order to show the inequality, we define af\,gp as 



IV. HYPOTHESIS TESTING UNDER 
SEPARABLE POVMS 

In this section, we consider the case of C = sep, that 
is, the local hypothesis testing under separable LOCC 
POVMs. 



a 



l^sep 



dof 



sup (lim„^oo - - l0gan,sep{Tn 



(T„) < 1,{T„,/-T„} e Sep^ 

(43) 



6 



where lim is the limit superior. By the definition of 
there exists a sequence of separable POVMs {T„} 



such that lim — -an{Tn 



" oo 
n=l 



a^sep and /3„(T„) < e for 



all 71. This fact and the definition of af^gg„ guarantees 



e,sep 



(44) 



for all < e < 1. 

In the following, we show that when a sequence of tests 
{Tn,I - Tn} G Sep satisfies lim„^oo/3n,sep(r„) < 1, the 
following inequality holds: 

lim„^oo - - loga„,3ep(r„) < logd^ + logds - 
n 

(45) 

There exist a small real number 6 > and an integer Ni 
such that 



Tr(*|/-T„|*) <1-S 



(46) 



for any number n > Ni. For an arbitrary small real 
number S' > and the above given 5 > 0, there exists 
an integer N2 such that TrL^ > ^V32 where 

Lf,^^ := {p®" - e-"(^^(l*»-^') < 0}, and {X < 0} is 
the projection to the subspace spanned by eigenvector 
with a non-positive eigenvalue of X . Lf, ^ is also defined 
similarly. 

Thus, Tr|*)(*|L^ „®L|; „ > {1-6^32)^ > 1-^2/16. 
We choose a unitary U such that 

||(i^,„ ® Lf ,„)!*) (vE-K/ - L^, „ ® Lf,J\U 
=Tr(Li„ ® Lf ,j|vl/)(vl/|(/ - L^,^„ ® Lf ,„)C/, 

where || • ||i is the trace norm. Using the Schwartz in- 
equality concerning Tr^^pB between two matrices A and 
B, we obtain 

|Tr(L^_„ ® Lf ,J|vI/)(vI/|(L - L^, „ ® Lf ,„)C/p 
<(Tr|*)(*|(/ - L^,„ ® LfjUUHl - Lf,^„ ® Lf _„)t) 

• (Tr(L^, „ ® Lf,J{Lf,,^ ® if ,„)l*)(*l) 
<Tr(/ - L^,„ ® Lf ,„)|vl/)(vl/|(/ - L^,„ ® Lf , J 
= (*!(/ -L^,„®Lf,J|*). 

Thus, 



Hence, for n > maxjiVi, 

\m{^\-Lf,^.^^Lf,J^){^\Ll,,(^Lf,JU 
<||(L^^„ ® Lf ,J|vl/)(M.|(/ - L^^„ ® Lf ,J||i 
+ ||(/-L^.„®Lf_„)|vI/)(vI,|||i 



<2 ./(*!(/ - Lf,^ ® Lf ,„)!*) < 2v/^ = S/2. 



Thus, the non-normalized vector j^*') := (L^, „ (g) 
Lf „)|*) satisfies 

Tr|*')(*'|Tru- > Tr|^')(*|r„, - |||*)(«'| - 
>5 - S/2 = 5/2. 

Since the largest Schmidt coefficient of j^*') is no more 
than e""'-^^!*^-'^'^ ^ any separable state a satisfies 

Because r„ has a separable form, 

g-«(£;(|*))-5')Trr^ > Tr|«'')(«''|r„. 

Thus, 

Trr„ > 5e"(^(l*»-^'V2. 

Therefore, 

TrT„ ^e"(£;(|*>)-5') 
an,sep(L'„) = > r, ,„ ,„ 7 (47) 



which implies that 



1 



lim„^oo loga„,sep(rn) 

<lim„^oo - - loga„,sep(r„) 

<l0gdA + l0gdB-S(|*))-f 

Since 5' > is arbitrary, we obtain (|45p . □ 
At the last part of this section, we consider the strong 
converse bound (p||f ) defined by Eq. (fH)l . As we have 
seen m Section ini for global POVMs C = 5, it is known 
that af^g = a^^ 36] . Actually, the similar equality holds 
for C =— >, -s->, Sep in the case when p = p„iix and a = 

Corollary 2. For C -H-, sep, 



<w'(vI/|(/-L^_„0Lf_J|*). 



Similarly, 



mmi-Lf,.^®Lf,\h 



<jm{i~Lf,^®Lf,j\^). 



{prmxW-^) = a'^Hp^iixW) = logdA+logdi3-L;(|^')). 

(48) 



(Proof) 

Since we have proved Theorem we only need to prove 



a^^l <\ogdA + \ogdB - Em). 



(49) 



The proof of this inequality is almost the same as the last 
half of the proof of Theorem [21 
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The proof of this inequahty is almost the same as the 
last half of the proof of Theorem [21 

The difference comes from Eg. (|50| . Because of the 
definition of af^^ , this equation does not hold for all large 
n in general. What we can say is: there exist a small real 
number (5 > 0, a subsequence {nk} such that 



Tr(*|/-T„J*) < 1-5 



(50) 



for any number k. As a result, we derive Eq. (|47|) only 
for the subsequence. That is, we derive 



(51) 



for large k. This inequality implies 

lisi„_^oo - ^loga„,5ep(T„) 
< log dA+ log dB - E{\^))+S'. 



(52) 
□ 



B. Chernoff bound for separable POVM 

In this subsection, we treat the optimal error exponent 
^sep, which is the Chernoff bound with an additional sep- 
arability condition on POVMs. 

In order to derive an analytical formula ^sep, we need 
one of the main results of Section VT of the previous pa- 
per [5^, where we proved the equivalence between the 
hypothesis testing under separable POVMs and a differ- 
ent type global hypothesis with a composite alternative 
hypothesis. In the paper [s^, we only treated a single 
copy case. However, it can easily extend to the n-copies 
case. In the rt-copies cases, the corresponding global hy- 
pothesis testing on (^C'^"'" ) is a hypothesis testing be- 
tween an arbitrary pure state \tp)'^" and a set of states 



. Here, \(f>^) is defined as 



i?eZf'^ (53) 



K' 



J=l 



where {\J)}'jZT is equivalent to the standard basis 



• • • <8' \in)}ii,...,i„ of the space (C''"'")'*" under the rela- 
beling of the basis vectors. Then, for a two- valued POVM 
{Sn,I — Sn} on (^C''"'")'^", the type 1 error a„(S'„) and 
the type 2 error 6„(S'„) are defined as 



def 



aniSn) = max a^j^{Sn) 



(54) 



bniSn) (V'r"/!,^ - 5„|V^)«", (55) 

where 12^-^ is an identity operator on (C*™'")**", and 
fliSn) is an error probability defined as 



(56) 



The optimal type 2 error under the restriction of the 
condition that the type 1 error is no more than a can be 
written as 



n{a\{\r^)}\\m 



dcf 



min {bn{Sn)\an{Sn) < a}. 

0<S„<I" 



(57) 

In the following part of this subsection, we often abbre- 
viate bn (o.\{\4'^}}\\\4')j as bn (a). Then, in the present 
notation, the statement of the theorem can be written as 
follows: 

Theorem 3 (Theorem 5 of [H). 

/Jn.seplalp^.llvf) = &„ , (58) 

where {ip) is a pure state on C*'"*" defined as {ip) 
12i=i \/^|*) by using the Schmidt coefficient {Xi}f^l" of 

m- 

We define Qnif^OT ^^i] Sn) as the mean error probabil- 
ity of the above global hypothesis testing under a given 
POVM {Sn, I — Sn} and a given prior (kq, ki): 

Q„(ko, Hi; Sn) =^ Koan(5'„) -I- ki6„(S'„). (59) 
Then, an optimal mean probability is defined as 

dcf 



?™(ko,ki) 



^^^mjri^ Q„(ko,ki;5'„). (60) 



Theorem [3] immediately leads the following lemma. 
Lemma 2. 



Pn,sepi''^0,''^l\Pmix\\^) = 



^+n^)■Qnin^o''\-^^\ 



isepifmixW'^) = lim --log(3„(Kl"\K^"'^ 



where Kq"'' and are defined as 



Jn) dci I TTq 



^max 



d"- 

^max 



-1 

TTl I • TTl. 



(61) 
(62) 

(63) 
(64) 



In the above lemma, Eq. (p^ means that the Cher- 
noff bound under separable POVMs are equal to the 
exponent of the optimal error probability of the above- 
mentioned global hypothesis testing problem with the 
prior (kq^^k^"^) which converges to (0,1) in the limit 
n — > CXI. 

(Proof of Lemma [2]) 
Eg. (15^ is just a direct consequence of Ea. (pT|) . 
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Eq. ((6T|) can be derived as follows: 

fn,sep(7ro, TTi) = inf TToQ: + 7ri/3„,sep(a) 
0<a<l 

0<a<l 



inf 



o<Q'<d" d: 



■a' + 7ri5„(a') 



max 



= inf -7- — a' + TTibn{a') 

\ max / 

In the above of equations, we used Eq.® in the first and 
fifth line, Theoreni[3]in the second line. We also used the 
fact 6„(a') = 6„(1) for all a' > 1 in the fourth line. □ 
In order to evaluate ^^epj we start from the following 
lemma: 

Lemma 3. 

^sep {Pmix 1 1 ^) 



< Jim -llogP„,g(4"\4")| |^o)|| IV')), (66) 
where {(po) is a pure state on C^""" defined as 

, , , dof 1 



EN)- 



(67) 



i=l 



(Proof) From the definition of (5„(kq"'', k^"'') and 



fn,g(4"^'«^"^l IMWW), we derive 



mm max 



4"^«„,/?(^«) + A^(")&„(s„) 
= p„,,(4"\«(")| i0o)ii m, 



(68) 



where is the zero vector in Z2" In the first line of the 
above inequalities, we used Eg. ([5^ and Eq. (pn|) . The last 
equality can be derived by using the fact — |0o)^"- 
Eq.® and Eq.l^ guarantee Eq.§E\) □ 
The following lemma gives an analytical formula for 
the the right- hand- side of Ea. (p5|) : 



Lemma 4. 



hm -iiogp„.3(4"\A^i")| i</.o)ii m 

n— >-oc fi 

ax • 



(69) 



(Proof) 

Since we only need to consider the case when n 
is large, we only consider the case (V'lV'o)^" < 5- 



-Pn,£/(Kg"\ |</'o)|| |'0)) can be written as 

p„,,(4"\4")| i0o>ii IV')) 

4"Vo)^"(V'oi^" - 4"V)^"(V'P' 



,3' 

1 1 

1 1 

2 ~ 2 



(70) 



where i^n is defined as Vn ~ 4(V'|(/)o)^"4"^«l"^- In the 
first line of the above equations, we used well-known 
Holevo-Helstrom's formula about the optimal discrimi- 
nation of two quantum states [13, [Ml ■ The second line 
is the consequence of the direct calculation of the trace 



norm under the condition (V'lV'o)^"' 
rive Eq. (p^ as follows: 



< 



Finally, we de- 



ilogP„,,(4"\«:l")||V)o)|| IV-)) 



lim 

n— ^00 fi 

= lim -- [logz^n + log(l + o{i^n))] 

n— >-oo TL 

= lim --hgi^n 

n— J-oo fi 

= -21og(V'|V>o) -f logd„jo^. 



where we use Ea. ((70|) in the second line, the fact 
lim„_j.oo t'n = in the third line. □ 
Finally, we derive an analytical formula for ^sep as fol- 
lows: 



Theorem 4. 



6ep(PmM II*) 

= -2 log(V'| ^o) + log d^ax (71) 
= logd^ + logdB-LP(|^')), (72) 

where LR(j^)) is the logarithmic robustness of entangle- 
ment fsJ . \5a l. which is given for a pure state as fd^ l 



(73) 



We note that this theorem gives a new operational in- 
terpretation on the logarithmic robustness of entangle- 
ment in terms of the local hypothesis testing. 

(Proof) 

Lemma |4] and Lemma [3] guarantee 



isep < -21og(V'|V'o) +l0gdr, 

Thus, we only need to show 

isep > -21og(V'|V'o) +l0gdr, 



(74) 



(75) 



Suppose Sn,Q 



dci 



'"(V'l®". We immediately derive 

6„(^„,o)=0. (76) 

On the other hand, we can easily see xiSn) < 
«no('^«)- Hence, 



a„{Sn,o) = Q{Snfi) = (V'I'/'o) 



2n 



(77) 
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Finally, we can derive the inequality ([75|) as follows 



= lim max 

n->-ooO<S„</ n 



> lim 



--log (4"^a„(5„) + 4"^fe„(5. 
In \ 

i log (^Ko"''a„(S'„,o) + kJ"''6„(S'„,o) 



= -21og(-0|(/io) +logd„ 



(78) 



where we use Eg. ([75)1 and Eg. ([77)) in the second equality. 
□ 



C. Hoeffding bound for separable POVMs 

In this subsection, we analyze the Hoeffding bound of 
our hypothesis testing under separable POVMs. 

Similar to the case of the Chernoff bound, we utilize 
Theorem [3] to derive a relationship between the hypoth- 
esis testing under separable POVMs and the global hy- 
pothesis testing with a composite alternative hypothe- 
sis. We define the Hoeffding bound of the corresponding 
global hypothesis testing as: 

'= sup {lmi„^oo - -bn{Sn)\ 

liffin^oo - ^an(^n) > r, < 5„ < I^^J. (79) 
Then, Theorem [3] is immediately rewritten as: 
Lemma 5. For r > log dmax, 

Bsep{r) ^h^{r - log dmax). (80) 

On the other hand, we can evaluate h^{r) as follows: 
Lemma 6. 



&^(r) = +CXD, 



&«(r)<-log|(V|0o)|' 



ifO<r<-log|(7/.|0o)|' 



(81) 



ifr>-log|(V|0o)|' 



(82) 



(Proof) 

First, by choosing S'^ = lip)^"- {ip]^"^ , we observe lim — 
ia„(5;) = -log|(^|0o)P and lim-ilog6„(5;) = +oo. 
These equations guarantee Eo. ([5T]) . 

Second, we will show Eg. ([82t . Suppose ao,n(5'„) is de- 
fined as ao,„(S'„) =^ {M'^"Sn\(f>o)'^", and b^{r) is defined 
as 

sup {lim„^^ - -bn{Sn)\ 

liin„^^ - -ao,n{Sn) > r, < S,, < Id^ . )■ (83) 
n 



Then, the inequality ao.niSn) < a„(5'„) guarantees 

b^ir) < b^{r). (84) 

On the other hand, by the definition, we observe 6^(r) = 
Bg{r\ |0o)li I^A))- This fact and Eq.(|18]) guarantee 



b^{r) 



(85) 



-Hoo, if 0<r<-log|(V|(/'o)|', 
-log|(V^|0o)P, if r >-log|(V|0o)|' 



This equation together with Eo. ([M)) guarantees Eq. 
□ 

The Stein-type's strong converse bound afjp also gives 
information about the value of Bsepir) as follows: 

Lemma 7. For r > af;}^, Bsep{r) = 0. 

(Proof) 

Suppose a sequence of separable POVMs {Tn}'^^i satis- 
fies lim — ilogQ!(T„) > af;}p. Then, from the definition 
of af;}p, hm — i log/3„(T„) = 0. This fact guarantees the 
statement of the lemma. □ 
Finally, we evaluate Bsep{r) as follows: 

Theorem 5. 

Bsep{r) (86) 
-l-oo, li Q <r <\ogdA + \ogdB- LR{\^)), 



(87) 



0, iir>\ogdA + \ogdB-E{\^!)). 
Bsep{r) < log 

mm, 

if r > logd^ -l-logds - LR{\^)). 



(Proof) 

Lemma jS) HI [7] and Corollary [5] guarantee this theorem. 
□ 

From this theorem, we can also evaluate Ag^p^r): 

Corollary 3. For r > logd„„„ - LR{\^)), A,ep(r) is 
given as 

Asepir) = logdA + log dB -LRi\^)), (89) 

and for < r < log dmm — ii?(|^)), it is evaluated as 

logdA + logdB - LR{\'^)) 
< Asepir) < logdA + logdB - E{\il;)). (90) 

(Proof) 

First, the second inequality of Eq. ([90)) comes from the 
inequality Asep{r) < af^p. Second, Eg. ([57)) guarantees 

Asep{r) > log log|(^|0o)^ Vr >0. (9f) 

This guarantees the first inequality of Eg. ([90)) . Finally, 
Eq. (155)) guarantees that there is no sequence of separable 
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POVMs {T„}^^i satisfying lim- ia„(T„) > logd^a. - 
log(V|(/'o)|' andlim-i/3„(T„) > - log(?/.|</)o)p. This fact 
and the inequality (ptt guarantee the equahty □ 
Here, we note that when \'^) is a maximally entan- 
gled state, we have logd^ -l-logd_B — -^^(l^*)) — logdyi + 
logds -E{\^))= log d^ax and logd™„ - = 0. 

Hence, Theorem [5] and Corollary |3] completely determine 
the behavior of Bsep{r) and Asep{r) in this case, respec- 
tively. 



0. For a non empty set uj, is defined as 

hew '^cjl'*)('*l terms of positive coef- 
ficients where is Alice's part of 
the Schmidt basis of |^). Then, Af0 is defined as 

I A ~ J2cj€V{dA)/<i When Alice's resuh 
is 0, Alice and Bob stop the protocol and conclude 
the unknown state to be Pmiw Otherwise, they 
continue the protocol. 



V. HYPOTHESIS TESTING UNDER TWO-WAY 
LOCC POVM 

In this section, we consider the case of C that 
is, the local hypothesis testing under separable LOCC 
POVMs. 

In the previous paper [s^, we showed that there is a 
gap between optimal error probabilities under one-way 
and two-way LOCC POVMs in non- asymptotic problem 
settings of this local hypothesis testing. On the other 
hand, in asymptotic problem settings, we have already 
proved that there is no difference among one-way, two- 
way LOCC, and separable POVMs in terms of the Stein's 
lemma type of the optimal error exponents a^^c and /3e,c 
in Theorem[2l Hence, in this section, we concentrate our- 
selves on the Chernoff and HoefFding bounds under two- 
way LOCC POVMs, and ask a question whether there is 
a gap between one-way and two-way LOCC POVMs. 

Since the definition of the two-way LOCC is mathe- 
matically complicated in comparison to that of one-way 
LOCC and separable operations, it seems impossible to 
derive analytical formula for the Chernoff and Hoeffd- 
ing bounds under two-way LOCC POVM. Hence, we try 
to derive a lower bound of the Chernoff and Hoeffding 
bounds under two-way LOCC POVM by numerical cal- 
culations. 

Since infinite number of parameters are necessary to 
describe general two-way LOCC operations, it is impossi- 
ble to optimize the error exponent numerically for general 
two-way LOCC protocols. Thus, here, we consider only a 
special class of tree step LOCC protocols which can out- 
perform any one-way LOCC protocols in non-asymptotic 
problem settings jl^, H^. However, even if we restrict 
ourselves on the special class of three step LOCC proto- 
cols, we need to treat infinitely many parameters in an 
asymptotic situation. Thus, in order to simplify the anal- 
ysis furthermore, we only consider the situation where 
Alice and Bob apply the three step LOCC protocols for 
each single copy of an unknown state, and then, they 
apply an optimal classical hypothesis testing protocol on 
the resulted unknown classical probability distribution. 

For one copy of the unknown state (|^) or Pmix), the 
tree-step LOCC protocol is described as follows: 

1. Alice measures her state by a POVM {A/Lj}we-p(dA) ■ 
Here, ViydA) is a power set (a set of all subsets) 
of a finite set {1, . . . , dyi} including an empty set 



2. At the second step. Bob measures his state by a 
POVM {^"}jdo depending on Alice's measure- 
ment result w, where \uj\ is a size of set lj. For 
j ^ 0, N-f is defined as N'^ = ICpif^l- where 
{l^pljdi is a mutually unbiased basis of the sub- 
space span{\h)}heuj- Then, Nq is defined as Nq =^ 
Ib - Eldi Nj- When Bob derive the result 0, Al- 
ice and Bob stop the protocol and conclude the un- 
known state to be Pmix- Otherwise, they continue 
the protocol. 



3. At the third step, Alice measures her states by a 

POVM {OriLo. where 0^' U - Oq'- Here, 
Oq-' is chosen as Alice's state after the Bob's mea- 
surement in the case when the given state is |^'), 

and is defined as O'^^ = v^^^-P^^^jJ^^^J ^ 

where pA Trs|^')(5'|, and T is the transposition 
in the Schmidt basis of j^I'). When Alice's mea- 
surement result k is 0, Alice and Bob conclude the 
unknown state to be and otherwise they con- 
clude the unknown state to be Pmix- 



Here, we note that the diagonal elements of the first Al- 
ice's POVM {m^}ui,h are the only free parameters on this 
three step LOCC protocol. 

After applying the above protocol for each single copy 
of n-copies of an unknown state, Alice and Bob de- 
rive n-copies of unknown classical probability distribu- 
tions. We call the unknown distribution fc) or 
Pp^.^{uj,j, k) depending on the initial state I'i') or pmix, 
where uj, j, k are the results of Alice's first, Bob's, and 
Alice's second POVMs, respectively. Thus, by apply- 
ing an asymptotically-optimal classical hypothesis test- 
ing, the Chernoff and Hoeffding types of error rates 
achieve the classical Chernoff and Hoeffding bounds be- 
tween Pip (w, j, k) and Pp^^^ ('^j Ji , respectively. By op- 
timizing them over {m!^}^^h, we derive the best error 
exponents which can be achieved by the above three step 
LOCC protocols. We write such bounds as and A^, 
where is the Chernoff type, and is the Hoeffding 
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type. Hence, those are defined as: 



i^=^ sup \£,c{Pp^,Auj,j,k)\\Pq,{uj,j,k)) 

0<mt<l,Y.mt<l} (92) 
i«(r)=^ sup \Ac{r\Pp^^Aoj,j,k)\\P^,{oj,j,k)) 
0<mt<l,Y.mt< l}. 



(93) 



In the above formula, Oh E V {V (rfyi)) is defined by the 
relation uj S Oh <J4> /i € w for oj E VjdA). £,c{p\\q) and 
Ac(r|p||o}are the classical Chernoff [43| and Hoeffding 
bounds (Isl . l49j . By their definitions, these error expo- 
nents are upper and lower bounded by the optimal error 
exponents of one-way and two-way LOCC POVM, re- 
spectively: 



Corollary 4. 



< < Co, 



(94) 
(95) 



(Proof) 

The proofs of Eq. fM]) and Eg. ([55)1 are essentially the 
same. Their second inequalities comes directly from their 
definitions, since C-(-»- and Ai^{r) are optimal Chernoff and 
Hoeffding error exponents for the particular class of two- 
way LOCC POVMs. On the other hand, Lemma[T] guar- 
antees that an optimal one-way LOCC protocol is just 
the projection onto the Schmidt basis of j'l') followed by 
classical information processing. Actually, the projection 
onto the Schmidt basis is included in the above three step 
LOCC protocols when = 1 for w = {!},..., {(Ia}, 
and = for the other choices of oj. This fact guar- 
antees the first inequalities of Eq. ([M|) and Eq. (P5|) . □ 
By means of these analytical formulas Eq. pTj) and 
Eg. lfTS)) . which are also applicable to the classical states 
Pp^.^(i,j, fc) and Pqi{i,j,k), we derive the following for- 
mulas for and A^{r) after straightforward calcula- 
tions: 



C. 



0<s< 



sup \f{s,{m^}^^h)\ 



(96) 



A^ir) = 



0<s< 



sup I - 



(97) 



where an objective function f{s, {mj;}^^/i) is given as 
= - logTrP,„„^(z, j, fc)i-^P*(j, ky 



log 



dA 



(i- E E-i^'^ 



+ {dAdBr-'- J2 i^r"^-(E("^')'^" 

In the next section, we give plots of numerical calculation 



VI. PLOTS OF THE ERROR EXPONENTS 

In this section, we give plots of various error exponents 
for our local hypothesis testing problem. Since there is 
no difference among one-way LOCC, two-way LOCC and 
separable POVMs in terms of the error exponents corre- 
sponding to Stein's Lemma, here, we only plot error ex- 
ponents corresponding to the Chernoff and the Hoeffding 
bounds. 




FIG. 1: The Chernoff bounds for |*) = \/A|11) + V1 - A|22). 
The lines labeled "Global", "Separable", "Two-way LOCC", 
and "One-way LOCC" are plots of ^g, ^sep, C<-s-, C-+ ^ func- 
tions of A, respectively. 

FIG.l and FIG. 2 are plots of the Chernoff bounds 
Cffi Csep, C-s- as functions of A, respectively. C-y 
and Csep were calculated via analytical expressions (j28p 
and l|7^ . respectively. On the other hand, C 

^ IS nu- 
merically calculated by means of Eq. ([96l) and Ea.(|98|. 
We chose |*) as VX\n) + yr^|22) in FIG.l, and 
V\i\n) + |22) + |33)) + vT^|44) in FIG.2. Here, we 
observe that is always strictly larger than C->. except 
the case when Ivt) is a product state or a maximally en- 
tangled state, and, moreover, it well approximates Csep- 
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- Global 

- — Sep. upper bound 

Sep, lower bound 

■ Two-way LOCC 

< One-way LOCC 




FIG. 2: The Chernoff bounds for j*) 
yXdU) + |22) + |33)) + \/r^j44). The hnes labeled 
"Global", "Separable", "Two-way LOCC", and "One-way 
LOCC" are plots of ^g, ^sep, C«i as functions of A, 
respectively. 
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FIG. 3: The Hoeffding bounds for |*) = + -^\22). 

The lines labeled "Global", "Sep. upper bound", "Sep. lower 
bound", "Two-way LOCC", and "One-way LOCC" are plots 
of Ag{r), Asep{r), A^^^{r), A^{r), A^{r), respectively. 



This means that the above three step LOCC protocols 
not only outperform the best one-way LOCC protocols, 
but they are even near to optimum over all two-way 
LOCC protocols in the viewpoint of the Chernoff bounds. 

Next we give plot of the Hoeffding bounds Ac{r) 
against a parameter r. Before show the plots, we gives 
two remarks. First, from the definition, the Hoeffding 
bound is equal to the Stein's Lemma type of the error 
exponent in the limit of r — > +0. Thus, the y-intercepts 
of the plots for one-way LOCC A^(r), two-way LOCC 
A^{r), and separable POVM Asep{r) are all equal to 
= af;^ = a^^p = logd^ + logds - E{\^)), al- 
though, as we can observe from FIG. 3 and 4, the con- 
vergence of A^{r) in the limit r — > +0 is very slow. 
Second, when a given tq satisfies Ac{ro) = r^, the Ho- 
effding bound for tq is equal to the Chernoff bound: 



FIG. 4: I*) = ^|22)j . The lines labeled 

"Global", "Sep. upper bound", "Sep. lower bound", "Two- 
way LOCC", and "One-way LOCC" are plots of Ag{r), 
Asepir), A^^p{r), A^{r), A_>(r), respectively. 

■^cifo) — ^c- We can actually find such a ro as an inter- 
section of the graphs of y — Ac{r) and y = x. Thus, we 
can derive the value of from the plots of Ac (r) . 

For one-way LOCC POVMs, we have an analytical ex- 
pression of A_j.(r) via Theorem [TJ On the other hand, 
for separable POVMs, since we do not know an analytical 
formula for Asep{r) available for all range of r > 0, we 
use analytical upper Asep{r) and lower bounds Asepl'') 
of Asep [r) derived from Corollary [3] instead of Asep {r) : 

{ log + log ds -£;(!*)), 
if 0<r <logd™,„-Li?(|*)) 
(99) 
\ogdA + \ogdB - LR{\^)), 
if r >logd™„-ii?(|*)) 

A,,p(r) 1^' logd^ + logdB - LRm) (100) 

FIG. 3 and FIG. 4 are plots of the Hoeffding bounds Ag{r), 
Asepir) , A g^p{r) , A^{r), A^{r) as functions of the pa- 
rameter r, respectively. Here, A<^.(r) is numerically cal- 
culated by means of Eq.dnTj) and Eq.dMl)- We chose |*) 

Ts'll) + in FIG.3, and (^|11) + ^|22)) 

in FIG.4. 

From FIG. 3 and FIG. 4, we observe that A^{r) 
well approximates A^^j^{r) if A^(r) < A^^p{r), and 

A^{r) — A_j.(r) otherwise. As a result, it well ap- 
proximates Asep{r) — Asepir) — A^gp(r) in the region 
r > log dmin—LR{\'^)). Thus, we observe that, at least in 
low dimensional systems and in this region of the param- 
eter r, the above three step LOCC protocols are near to 
optimum over all two-way LOCC protocols in the view- 
point of the Hoeffding bounds, too. Here, we note: this 
is the first result showing the existence of a gap between 
first error exponents under an optimal one-way LOCC 
and under a two-way LOCC protocols in asymptotic set- 
tings of local discrimination problems. 
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VII. SUMMARY 

In this paper, we treated an local asymptotic hypoth- 
esis testing between an arbitrary known bipartite pure 
state l^f) and the completely mixed state. As a re- 
sult, we showed that: the Stein's lemma type of optimal 
error exponents are given as logd^ + logd^ — E{\'^)) 
for all one-way LOCC, two-way LOCC and separable 
POVMs. The Chernoff bounds are given as logd^ + 
logds - logi?^(|*)) for one-way LOCC POVMs, and as 
logdA+logds - LR{\^)) for separable POVMs. In these 
formulas, i?s(|*)), and lii'd*)) are the entropy 

of entanglement, the Schmidt rank, the logarithmic ro- 
bustness of entanglement of |^), respectively. In the view 
point of the entanglement theory, these formulas give new 
operational interpretations for these entanglement mea- 
sures. Moreover, we derive analytical formulas of the Ho- 
effding bounds under one-way LOCC POVM without any 
restriction on a parameter, and under separable POVM 
on a restricted region of a parameter. Finally, we rnimer- 
ically calculated the Chernoff and the Hoeffding bounds 
under a particular class of three step LOCC protocols in 



low dimensional systems, and showed that these bounds 
not only outperform the bounds for One-way LOCC, but 
almost approximate the bounds for Separable POVMs in 
the region of parameter where analytical bounds for Sep- 
arable POVMs are derived. As far as we know, this is 
a first time to show existence of a gap between optimal 
error exponent under one-way LOCC POVM and two- 
way LOCC POVM in ^'asymptotic local discrimination 
problems" . 
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